Appl. No. 10/036,116 

Amdt. dated January 3, 2005 

Reply to Office action of October 12, 2004 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

1. (Currently amended) I n a m i croproc e ssor i mp le m e nt i ng a subtr a ct i on 
d i v i sion a l gor i thm for d e t e rm i n i ng a quot ie nt of a floating po i nt d i vid e operation by 
i t e rat i v el y subtract i ng d i v i sor mu l t i p le s from a part i a l r e ma i nd e r, e ach subtract i on 
producing an unsh i ft e d partia l r e ma i nder i n carry save form that i s mu l t i p lie d by 
the r a dix of th e a l gor i thm to obta i n a n e xt partia l r e ma i nd e r, a A method of 
determining quotient digits comprising: 

calculating a carry-propagate form of a plurality of most significant bits to 
the right of the radix point of the unshifted partial remainder; and 

assigning a next quotient digit to be a whole number value of at least one 
of the most significant bits to the right of the radix point of the unshifted partial 
remainder. 

2. (Currently amended) In a microprocessor implementing a subtraction 
division algorithm for determinino a quotient of a floatino point divide operation bv 
iteratively subtracting divisor multiples from a partial remainder each subtraction 
producing an unshifted partial remainder in carry-save form that is multiplied bv 
the radix of the algorithm to obtain a next partial remainder a method of 
determining Quotient digits comprising: 

calculating a carrv-propagate form of a plurality of most significant bits to 
the right of the radix point of the unshifted partial remainder. Th e method of 
d e t e rm i n i ng quot ie nt d i gits a s d e f i n e d i n c l a i m 1 wh e r ei n ca l cu la t i ng a carry - 
propagat e form of a. plura l ity of most signif i c a nt b i ts to the ri ght of the rad i x po i nt 
of th e unsh i fted part i a l r e ma i nd e r furth e r compris e s ca l cu l ating tho carry 
propagat e form of on e of a number of bits selected from the following table based 
on a radix of the SRT algorithm: 



138817.01/1662.52700 



Page 6 of 27 



HP PDNO 200302298-1 



Appl. No. 10/036,116 

Amdt dated January 3, 2005 

Reply to Office action of October 12, 2004 



Radix 


Number of bits to 
convert to carry- 
propagate form 


2 


3 


4 


4 


8 


5 


16 


6 


32 


7 



; and 

assigning a next quotient digit to be a whole number value of at least one 

of the most significant bits to the right of the radix point of the unshifted partial 
remainder. 

3. (Currently amended) The method of determining quotient digits as defined 
in claim 1 wherein assigning a next quotient digit to be a whole number value of 
at least one of the most significant bits to the right of the radix point of the 
unshifted partial remainder further comprises assigning a next quotient digit to be 
the whole number value of one of a number of most significant bits selected from 
the following table based on the radix of the divider algorithm: 



Radix 


Number of bits 




representing the 




next quotient digit 


2 


1 


4 


2 


8 


3 


16 


4 


32 


5 



4. (Currently amended) In a microprocessor implementing a subtraction 
division algorithm for determining a quotient of a floating point divide operation by 
iterativelv subtracting divisor multiples from a partial remainder each subtraction 
producing an unshifted partial remainder in carrv-save form that is multiplied by 
the radix of the algorithm to obtain a next partial remainder, a method of 
determining guotient digits comprising: 
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calculating a carry-propagate form of Th e m e thod of d e t e rm i ning quot ie nt 

digits as d e f i n e d i n c l aim 1 wher e in ca l cu l at i ng a carry - propagat e form of a 
p l ura li ty of most s i gn i f i cant bits to th e r i ght of th e radix po i nt of th e unsh i fted 
part i a l r e ma i nd e r further compr i s e s calcu l at i ng th e carry propagate form of four 
bits to the right of the radix point of the unshifted partial remainder in a Radix-4 
divider algorithm : and 

assigning a next quotient digit to be a whole number value of at least one 

of the most significant bits to the right of the radix point of the unshifted partial 
remainder . 

5. (Original) The method of determining quotient digits as defined in claim 4 
wherein assigning a next quotient digit to be a whole number value of at least one 
of the most significant bits to the right of the radix point of the unshifted partial 
remainder further comprises assigning the next quotient digit to be a whole 
number value represented by two most significant bits to the right of the radix 
point of the unshifted partial remainder in a Radix-4 divider algorithm. 

6. (Currently amended) In a microprocessor implementing a subtraction 
division algorithm for determining a guotient of a floating point divide operation bv 
iterativelv subtracting divisor multiples from a partial remainder, each subtraction 
producing an unshifted partial remainder in carry-save form that is multiplied bv 

the radix of the algorithm to obtain a next partial remainder, a method of 
determining guotient digits comprising: 

Th e m e thod of op e r a t i ng th e it e rat i v e c ell as d e fin e d i n c la im 1 wh e r ei n pr e sca tif^ 
th e d i v i sor such that a who le numb e r part of the part i a l r e maind e r is th e quot ie nt 
dig i t furth e r compr i sing 

prescaling the divisor to be in the range: 

1 < D < 1 + (1/R) 

where D is the divisor, and R is the radix of the floating point division logic; 

calculating a carrv-propagate form of a plurality of most significant bits to 

the right of the radix point of the unshifted partial remainder: and 
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assigning a next quotient digit to be a whole number value of at least one 

of the most significant bits to the right of the radix point of the unshifted partial 
remainder . 

7. (Currently amended) In a microprocessor implementing a subtraction 
division algorithm for determining a Quotient of a floating point divide operation bv 
iterativelv subtracting divisor multiples from a partial remainder, each subtraction 
producing an unshifted partial remainder in carry-save form that is multiplied bv 
the radix of the algorithm to obtain a next partial remainder, a method of 
determining quotient digits comprising: 

calculating a carrv-propaoate form of a pluralitv of most significant bits to 
the right of the radix point of the unshifted partial remainder: and 

assigning a next guotient digit Th e m e thod o f o p e rating th e i t e rat i v e c ell as 

d e fin e d in c l a i m 1 furth e r compr i sing ass i gning a next quot i ent d i g i t f rom the set of 
possible quotient digits 

{•(R-11 •(R-2) -(R'Nh 'OA (R'Nl ... (R-21 (R^l), R) 

where R is the radix and N=R-1, 

8. (Original) The method of operating the iterataive cell as defined in claim 7 
further comprising assigning a next quotient digit from the set 

{-3,-2.-1,-0,0,1,2,3,4} 
for a Radix-4 subtractive division algorithm. 

9. (Currently amended) A m i croproc e ssor hav i ng a f l oat i ng po i nt un i t 
compr i s i ng a subtract i v e d i v i s i on (SB) syst e m that compris es a presca l e un i t 
coupl ed to a d i v i sor and a div i d e nd, and wh e r ei n th e pr e scal e un i t scal e s th e 
div i sor — aod — the — d i v i d e nd, — and — atee — calculat e s — divisor — mult i pl e s, — the — 
microprocessor having an-SD -a subtractive division (SD) cell comprising: 

a first adder logic having a first set of inputs coupled to the-divisor multiples 
and a second set of inputs coupled to a partial remainder from a previous SD cell, 
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the first adder logic producing bits to the right of the radix ^af^ point of a resultant 
in carry-save form and also producing a first carry-out of the resultant; 

a second adder logic coupled to at le ast one a plurality of the most 
significant bits of the resultant, the second adder logic converting the at le ast on e 
ef4he -pluralitv of most significant bits of the resultant to carry-propagate form and 
also producing aed-a second carry-out of the conversion of the plurality of most 
significant bits of the resultant to carry-propagate form; and 

a decode logic coupled to the first carry-out, the second carry-out, and the 
at l e ast on e of th e plurality of most significant bits of the resultant in carry- 
propagate form, and wherein the decode logic selects the quotient digit to be the 
whole number value of the at l east on e of th e plurality of most significant bits to 
the right of the radix point of the resultant in carry-propagate form. 

10. (Currently amended) A microprocessor having a floating point unit 
comprising a subtractive division (SD) system that comprises a prescale unit 
coupled to a divisor and a dividend, and wherein the prescale unit scales the 
divisor and the dividend, and also calculates divisor multiples, the microprocessor 
having an SD cell comprising: 

a first adder logic having a first set of inputs coupled to the divisor multiples 

and a second set of inputs coupled to a partial remainder from a previous SD cell, 
the first iadder logic producing bits to the right of the radix point of a resultant in 

carry-save form and also producing a first carry-out of the resultant; 

a second adder logic coupled to a plurality of the most significant bits of 

the resultant, the second adder logic converting the plurality of most significant 
bits of the resultant to carrv-propagate form and also producing a second carry- 
out of the conversion of the plurality of most significant bits of the resultant to 
carrv-propagate form; and 

a decode logic coupled to the first carrv-out. the second carrv-out, and the 

plurality of most significant bits of the resultant in carrv-propagate form, and 
wherein the decode logic selects the guotient digit to be the whole number value 
of the plurality of most significant bits of the resultant in carrv-propagate form T he 
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m i croproc e ssor hav i ng an SB ce ll as d e f i ned i n c la im 7 wh e re i n said d e cod e l ogic 
sele cts th e quot ie nt d i g i t to b e th e who le numb e r va l u e of th e at le ast one of th e 
most s i gnificant bits of tho resu l tant i n carry propagat e form when only one of the 
first and second carry-outs is asserted. 

11. (Currently amended) The microprocessor having an SD cell as defined in 
claim 10 wherein said decode logic selects the quotient digit to be a negative 
one's compl i m e nt complement of the at l e ast on e of th e plurality of most 
significant bits of the resultant in carry-save form when neither of the first and 
second carry-outs is asserted. 

12. (Original) The microprocessor having an SD cell as defined in claim 11 
wherein said decode logic selects the quotient digit to be the value of the radix of 
the SRT division system when the both the first and second carry-outs are 
asserted. 

13. (Original) The microprocessor having an SD cell as defined in claim 12 
wherein said second adder logic converts four of the most significant bits of the 
resultant to carry-propagate form in a Radix-4 SRT division system. 

14. (Original) The microprocessor having an SD cell as defined in claim 13 
wherein said the decode logic selects the quotient digit to be the whole number 
value of two of the most significant bits of the resultant in carry-propagate form in 
a Radix-4 system when only one of the first and second carry-outs is asserted. 

15. (Currently amended) A microprocessor having a floating point unit 
comprising a subtractive division (SD) svstem that comprises a prescale unit 
coupled to a divisor and a dividend, and wherein the prescale unit scales the 
divisor and the dividend, and also calculates divisor multiples, the microprocessor 
having an SD cell comprising: 
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a first adder logic having a first set of inputs coupled to the divisor multiples 

and a second set of inputs coupled to a partial remainder from a previous SD cell, 
the first adder logic producing bits to the right of the radix point of a resultant in 
carry-save form and also producing a first carry-out of the resultant; 

a second adder logic coupled to a plurality of the most significant bits of 

the resultant, the second adder logic converting the plurality of most significant 
bits of the resultant to carrv-propagate form and also producing a second carry- 
out of the conversion of the plurality of most significant bits of the resultant to 
carnz-propagate form: and 

a decode logic coupled to the first carrv-out. the second carry-out, and the 

plurality of most significant bits of the resultant in carrv-propagate form, and 
wherein the decode logic selects the quotient digit Th e m i croproc e ssor having an 
SD c e l l as de f ined i n cla im 9 wh e r e in th e said d e cod e l ogic se l e cts th e quoti e nt 
digtt-from the set 

{-(R-1h -(R-2h . '(R-N). -OAiR'Nh (R-2h (R-11 R} 
where R is the radix on N=R'1, 

16. (Currently amended) A microprocessor having a floating point unit 
comprising a subtractive division (SD) system that comprises a prescale unit 
coupled to a divisor and a dividend, and wherein the prescale unit scales the 
divisor and the dividend, and also calculates divisor multiples, the microprocessor 
having an SD cell comprising: 

a first adder logic having a first set of inputs coupled to the divisor multiples 

and a second set of inputs coupled to a partial remainder from a previous SD cell, 
the first adder logic producing bits to the right of the radix point of a resultant in 
carry-save form and also producing a first carn/-out of the resultant: 

a second adder logic coupled to a plurality of the most significant bits of 
the resultant, the second adder logic converting the plurality of most significant 
bits of the resultant to carrv-propagate form and also producing a second carry- 
out of the conversion of the plurality of most significant bits of the resultant to 
carrv-propagate form: and 

138817.01/1662.52700 Page 12 Of 27 HP PDNO 200302298-1 



AppL No. 10/036,116 

Amdt. dated January 3, 2005 

Reply to Office action of October 12, 2004 

a decode logic coupled to the first carry-out, the second carry-out, and the 

plurality of most significant bits of the resultant in carry-propagate form, and 
wherein the decode logic selects the quotient digit Th e microproc e sso r having a n 
SB c el l as d e f i ned i n c l a i m 9 wh e r ei n sa i d d e cod e logic s ele cts th e quot ie nt dig i t 
from the set 

{-3,-2,-1.-0.0.1,2.3,4} 
in a Radix-4 subtractive division system. 

17. (Currently amended) In a m i croproc e ssor imp le m e nt i ng a f l oating point 
div i sion a l gorithm for d e t e rm i n i ng a quot ie nt of a float i ng po i nt d i v i d e op e r a t i on 
compr i sing at le ast on e c ell i t e rativ e ly subtracting d i v i sor mu l t i ples from a part i al 
rem a inder, ea ch subtract i on produc i ng a r e s ultant tha t i s mu l t i p lie d by th e rad i x of 
th e a l gor i thm to obta i n a noxt part i a l rema i nd e r, a A _method of operating a cell of 
the-aLfloating point division algorithm comprising: 

calculating a carry-save form of the-a_resultant, each digit of the resultant 
represented by a sum bit and a carry bit, and the calculating the carry-save form 
of the resultant also producing a first carry-out; 

calculating a carry-propagate form of a plurality most significant bits to the 
right of the radix point of the resultant, and the calculating the carry-propagate 
form also producing a second carry-out; and 

assigning a next quotient digit to be a value directly indicated by at least 
one of the most significant bits to the right of the radix point of the resultant 
multiplied by the radix if only one of the first and second carry-outs are asserted. 

18. (Currently amended) In a microprocessor implementing a floating point 
division algorithm for determining a Quotient of a floating point divide operation 
comprising at least one cell iterativelv subtracting divisor multiples from a partial 
remainder, each subtraction producing a resultant that is multiplied bv the radix of 
the algorithm to obtain a next partial remainder, a method of operating a cell of 
the floating point division algorithm comprising: 
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calculating a carry-save form of the resultant, each digit of the resultant 

represented by a sum bit and a carry bit, and the calculating the carrv-save form 
of the resultant also producing a first carry-out: 

calculating a carry-propagate form of Tho metho d of op e rat i ng a c e l l of th e 

float i ng point d i vision a l gor i thm as d o f i n o d in c l a i m 17 wh e r ei n ca l culat i ng a carry 
propagat e form of a p l ura li ty most s i gn i ficant bits to tho r i ght of the rad i x point of 
th e r e su l tant furth e r compr i s e s ca l cu l at i ng four of the most significant bits to the 
right of the radix point for a Radlx-4 divide r, and the calculating the carrv- 
propaoate form also producing a second carrv-out: and 

assigning a next guotient digit to be a value directly indicated bv at least 

one of the most significant bits to the right of the radix point of the resultant 
multiplied bv the radix if only one of the first and second carry-outs are asserted . 

19. (Original) The method of operating a cell of the floating point division 
algorithm as defined in claim 18 wherein assigning a next quotient digit to be a 
value directly indicated by at least one of the most significant bits to the right of 
the radix point of the resultant multiplied by the radix further comprises assigning 
the next quotient digit to be a value directly indicated by two of the most 
significant bits to the right of the radix point multiplied by the radix. 

20. (Currently amended) In a microprocessor implementing a floating point 
division algorithm for determining a guotient of a floating point divide operation 
comprising at least one cell iterativelv subtracting divisor multiples from a partial 
remainder, each subtraction producing a resultant that is multiplied by the radix of 
the algorithm to obtain a next partial remainder, a method of operating a cell of 
the floating point division algorithm comprising: 

calculating a carrv-save form of the resultant, each digit of the resultant 

represented bv a sum bit and a carry bit, and the calculating the carrv-save form 
of the resultant also producing a first carry-out: 
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calculating a carry-propagate form of a plurality most significant bits to the 

right of the radix point of the resultant, and the calculating the carry-propagate 
form also producing a second carry-out: and 

Th e method of op e r a ting a c el l of the floating po i nt d i vis i on a l gor i thm a s d e fin e d i n 
claim 17 furth e r compr i sing 

assigning the next quotient digit to be a negative one's complement of at 
least one of the most significant bits to the right of the radix point of the resultant 
multiplied by the radix if neither of the first and second carry-outs are asserted. 

21. (Original) The method of operating a cell of the floating point division 
algorithm as defined in claim 20 wherein assigning the next quotient digit to be a 
negative one's complement of at least one of the most significant bits to the right 
of the radix point of the resultant further comprises assigning the next quotient 
digit to be the negative one's complement of two of the most significant bits to the 
right of the radix point of the resultant multiplied by the radix if neither of the first 
and second carry outs are asserted. 

22. (Original) The method of operating a cell of the floating point division 
algorithm as defined in claim 20 further comprising assigning the next quotient 
digit to be a radix value if both the first and second carry outs are asserted. 

23. (Original) The method of operating a cell of the floating point division 
algorithm as defined in claim 22 wherein assigning the next quotient digit to be a 
radix value if both the first and second carry outs are asserted further comprises 
assigning a next quotient digit to have a value of four in a Radix-4 divider. 

24. (Original) In a microprocessor having a fioating point division logic, a 
method of operating an iterative cell of the floating point division logic comprising: 

subtracting a divisor multiple from a partial remainder from a previous 
iterative cell to form a resultant; 
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multiplying the resultant by a radix of the floating point division logic to 
obtain a partial remainder for the next iterative cell; and 

prescaling the divisor such that a whole number part of the partial 
remainder for the next iterative cell indicates a next quotient digit directly. 

25. (Original) The method of operating an iterative cell of the floating point 
division logic as defined in claim 24 wherein prescaling the divisor such that a 
whole number part the partial remainder for the next iterative cell indicates the 
next quotient digit directly further comprises prescaling the divisor to be within the 
range: 

1 <D< 1 +(1/R) 

where D is the divisor, and R is the radix of the floating point division logic. 

26. (Original) The method of operating an iterative cell of the floating point 
division logic as defined in claim 24 wherein subtracting a divisor multiple from a 
partial remainder from a previous iterative cell to form a resultant further 
comprises: 

adding a two's complement form of the divisor multiple to a carry-save 
form of the partial remainder from the previous stage to obtain the resultant in 
carry-save form; and 

converting a plurality of bits to the right of the radix point of the resultant to 
carry-propagate form. 
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27. (Currently amended) The method of operating an iterative cell of the 
floating point division logic as defined in claim 26 wherein converting a plurality of 
bits to the right of the radix point of the resultant to carry-propagate form further 
comprises converting to carry-propagate form of a number of bits selected from 
the following table based on the radix of the floating point division algorithm: 



Radix 


Number of bits to 




convert to carry- 




propagate form 


2 


3 


4 


4 


8 


5 


16 


6 


32 


7 



28. (Original) A method of selecting a quotient digit in a cell of a Sweeny- 
Robertson-Toucher (SRT) division system in a microprocessor, the method 
comprising: 

adding at least one most significant bit in carry-propagate form to the right 
of the radix of a partial remainder from a previous SRT cell to at least one most 
significant bit to the right of the radix point of a divisor multiple to obtain a first 
one-hot encoded output; and 

increasing a value indicated by the first one-hot encoded output if the 
addition of lower order bits of the partial remainder from the previous SRT cell 
and lower order bits of the divisor multiple produces a carry, the increasing 
producing a second one-hot encoded output, and wherein the second one-hot 
encoded output directly indicates a quotient digit from a set of possible quotient 
digits. 

29. (Original) The method of selecting a quotient digit in a cell of a SRT 
division system as defined in claim 28 further comprising: 
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decoding, prior to the adding step, a plurality of lower order bits in carry- 
save form of the partial remainder from the previous SRT cell to produce a third 
one-hot encoded output; 

summing the third one-hot encoded output with a plurality of lower order 
bits of the divisor multiple substantially simultaneously with the adding step, the 
summing producing a shift output; and 

wherein the increasing step is based on the shift output of the summing 

step. 

30. (Original) The method of selecting a quotient digit in a cell of a SRT 
division system as defined in claim 29 wherein the adding step further comprises 
adding two most significant bits to the right of the radix of the partial remainder 
from a previous SRT cell to two most significant bits to the right of the radix point 
of a divisor multiple to obtain the first one-hot encoded output in a Radix-4 
system. 

31. (Original) The method of selecting a quotient digit in a cell of a SRT 
division system as defined in claim 30 wherein the decoding step further 
comprises- decoding three lower order bits in carry-save form of the partial 
remainder from the previous SRT to produce the third one-hot encoded output in 
a Radix-4 system. 

32. (Original) The method of selecting a quotient digit in a cell of a SRT 
division system as defined in claim 31 wherein the summing step further 
comprises summing the third one-hot encoded output to three lower order bits of 
the divisor multiple substantially simultaneously with the adding step. 
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Amendments to the Drawings: 

The attached sheets of drawings include corrections to Figs. 2 and 3. 
These sheets replace the sheets including Figs. 2 and 3 submitted May 22, 2002. 
In Figure 2, the caret 104 (which was present in the informal drawings originally 
submitted) was omitted from the formal drawings submitted May 22. 2002, and 
has been added back. Further, full added 100D is incorrectly identified as a "HA" 
(half added) in Fig. 2, and this is corrected (the informal drawings originally 
presented correctly identified this element). Finally with respect to Fig. 2, full 
adder 108B is so identified by the addition of a "FA" in the respective element. 

With respect to Fig. 3, the caret 204 (which was present in the infomrial 
drawings originally submitted) was omitted from the fonnal drawings submitted 
May 22, 2002, and has been added back. 

Attachment: Replacement Sheets 2/3 and 3/3 
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